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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1 . (Currently amended) A method of operating a speech dialogue system (4) which 
communicates with a user while use is made of a speech recognition device (2) and a speech 
output device (3), various services (9, 10) being available to the user in the speech dialogue 
system (±) or via the speech dialogue system (4) and being selectable by the user in a dialogue 
held with the speech dialogue system {4}, and then for controlling the dialogue for the selection 
of a service (9, 10) by the user, a database (6) is used having a hierarchical data structure (DS) 
and a plurality of nodes (K) and a plurality of paths (P) for connecting the nodes (K) mutually 
and for connecting nodes (K) to service objects (D) which are arranged at one end of each path 
(P) in the data structure (DS) , the service objects (D) representing the services that are available 
(9, 10) and the nodes (K) representing the categories in which again other categories and/or 
services are classified which are represented by further nodes (K) or service objects (D) arranged 
in the hierarchical data structure (DS) on a level (II, III) below the respective node (K), wherein 
a plurality of paths (P) within the data structure (DS) leads at least to part of the service objects 
(D) and/or nodes (K) and to each node (K) and each service object (D) one or more keywords (S) 
are assigned, and when a spoken entry of the user is received search words are extracted from 
this spoken entry and, on the basis of the search words, a number of candidate nodes (K) and/or 
candidate service objects (D) are sought whose assigned keywords (S) match the search words 
according to a predefined acceptance criterion, a search being made in various search steps until 
after a search step the number of candidate nodes (K) and/or candidate service objects (D) found 
is situated above a predefined minimum number and below a predefined maximum number and 
then by means of the speech output device (3) a speech output menu is produced to announce to 
the user the categories and/or the services (9, 10) represented by the candidate nodes (K) and/or 
candidate service objects (D) found for the user to select a certain category or a certain service 
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2. (Currently amended) A The method as claimed in claim 1, wherein the keywords 
assigned to a certain node are automatically also assigned to the further nodes and/or service 
objects classified thereunder. 

3. (Currently amended) A The method as claimed in claim 1, wherein after an unsuccessful 
search step the search on or including another level (I, II, III) of the data structure (DS) is 
continued until the number of candidate nodes (K) and/or candidate service objects (D) found is 
above the predefined minimum number and below the predefined maximum number. 

4. (Currently amended) A The method as claimed in claim 3, wherein the search in the data 
structure (DS) is started on the level of the service objects {©) and then the search is 
continued step by step on or including a next-higher level (II, III) below the nodes (K). 

5. (Currently amended) A The method as claimed in claim 1, wherein the predefined 
minimum number of candidate nodes (K) and/or candidate service objects (B) equals one and 
when only one candidate service object (D) is determined in a search step, the service (9, 10) 
represented by this candidate service object (D) is called up. 

6. (Currently amended) A The method as claimed in claim 1, wherein the predefined 
minimum number of candidate nodes (K) and/or candidate service objects {©) equals one and 
when only one candidate node (K) is determined in a search step, the search is aborted and, 
independently of the respective number, all categories or services (9, 10) are presented to the 
user in a speech output menu which categories and services are represented by the nodes (K) 
and/or service objects (D) which are situated in the data structure (DS) below the respective 
candidate node (K) and are connected therewith via a path (P). 

7. (Currently amended) A The method as claimed in claim 6, wherein the categories or 
services are issued in groups with a group reference. 
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8. (Currently amended) A The method as claimed in claim 1, wherein the acceptance 
criterion is a minimum number of matches between the extracted search words and the keywords 
assigned to a node or service object. 

9. (Currently amended) A The method as claimed in claim 1, wherein within a search step 
when the number of candidate nodes and/or candidate service objects is too small, the acceptance 
criterion is broadened. 

10. (Currently amended) A The method as claimed in claim 1, wherein in so far as the 
speech dialogue system after a first search and an announcement to the user of the categories 
and/or services representing the candidate nodes and/or candidate service objects found, receives 
a new spoken entry from the user which contains new search words that can be extracted by the 
speech dialogue system, determines in a second search a new number of candidate nodes and/or 
candidate service objects on the basis of the new search words, and forms the intersection of the 
candidate nodes and/or candidate service objects found in the first search and of the candidate 
nodes and/or candidate service objects found in the second search, and preferably announces to 
the user those categories and/or services that are represented by the candidate nodes and/or 
candidate service objects found in the intersection. 

11. (Currently amended) An automatic speech dialogue system {4} 
comprising a speech recognition device (2) and a speech output device (3) for 

communication with a user^ 

comprising a plurality of services {9} that can be selected by the user in the speech 
dialogue system {4} and/or means (7-) for transferring the user via the speech dialogue system (1) 
to services (10) that can be selected by the user, 

comprising a dialogue control unit (4) for controlling the dialogue for the selection of a 
service (9, 10) by the user, 

and comprising a database (6) having a hierarchical data structure (BS) with a plurality of 
nodes (K) and a plurality of paths (P) to interconnect the nodes (K) and to connect the nodes (K) 
to service objects (D) which are arranged at a respective end of a path (P) in the data structure 
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(DS), while the service objects (D) represent the services (9, 10) which are available and the 
nodes (K) represent the respective categories in which other categories and/or services are 
classified which are represented by further nodes (K) and/or service objects (D) arranged on a 
level (II, III) below the respective node (K) in the hierarchical data structure (DS) , 
wherein a plurality of different paths (P) lead at least to part of the service objects (D) and/or 
nodes (K) in the data structure (DS) , in that one or more keywords (S) are assigned to each node 
(K) and each service object (D) of the database (6) and in that the speech dialogue system {4} 
comprises: 

an analysis unit (44) for extracting search words from a spoken entry received from the 

user, 

a search unit (12) for searching on the basis of the search words a number of candidate 
nodes (K) and/or candidate service objects (D) within the database (6), whose assigned keywords 
(S) match the search words according to a predefined acceptance criterion, the search unit (±2) 
having such a structure that it carries out a search in various search steps until after a search step 
the number of candidate nodes (K) and/or candidate service objects found is situated above a 
predefined minimum number and below a predefined maximum number, 

and a prompt generation unit (4-3) for generating after a successful search step a speech 
output menu to announce to the user the categories and/or services (9, 10) represented by the 
candidate nodes (K) and/or candidate service objects (B) found for him to select a certain 
category or a certain service (9, 10) by means of a speech output device (3). 

12. (Currently amended) A computer readable medium wherein code is loaded and executed 
on a computer program storage device readable by a machine, tangibly embodying a program of 
instructions executable by the machine to perform method steps of a speech dialogue system,, 
said code executing a method comprising: 

communicating with a user while use is made of a speech recognition device (2) 
and a speech output device 0}, various services (9, 10) being available to the user in the speech 
dialogue system f±) or via the speech dialogue system {4) and being selectable by the user in a 
dialogue held with the speech dialogue system (±), and 
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controlling the dialogue for the selection of a service (9, 10) by the user, a 
database (6) is used having a hierarchical data structure (DS) and a plurality of nodes (K) 
and a plurality of paths (P) for connecting the nodes (K) mutually and for connecting 
nodes (K) to service objects (D) which are arranged at one end of each path (P) in the 
data structure (DS) , the service objects (B) representing the services that are available (9^ 
40) and the nodes (K) representing the categories in which again other categories and/or 
services are classified which are represented by further nodes (K) or service objects (D) 
arranged in the hierarchical data structure (DS) on a level (II, III) below the respective 
node (K), wherein a plurality of paths (P) within the data structure (DS) leads at least to 
part of the service objects {©) and/or nodes (K) and to each node (K) and each service 
object (D) one or more keywords (S) are assigned, and when a spoken entry of the user is 
received search words are extracted from this spoken entry and, on the basis of the search 
words, a number of candidate nodes (K) and/or candidate service objects {©) are sought 
whose assigned keywords (S) match the search words according to a predefined 
acceptance criterion, a search being made in various search steps until after a search step 
the number of candidate nodes {K) and/or candidate service objects (D) found is situated 
above a predefined minimum number and below a predefined maximum number and then 
by means of the speech output device (3) a speech output menu is produced to announce 
to the user the categories and/or the services (9, 10) represented by the candidate nodes 
{K) and/or candidate service objects ^D) found for the user to select a certain category or 
a certain service (9, 10) . 

13. (New) The method as claimed in claim 12, wherein the keywords assigned to a certain 
node are automatically also assigned to the further nodes and/or service objects classified 
thereunder. 

14. (New) The method as claimed in claim 12, wherein after an unsuccessful search step the 
search on or including another level of the data structure is continued until the number of 
candidate nodes and/or candidate service objects found is above the predefined minimum 
number and below the predefined maximum number. 
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15. (New) The method as claimed in claim 14, wherein the search in the data structure is 
started on the level of the service objects and then the search is continued step by step on or 
including a next-higher level below the nodes. 

16. (New) The method as claimed in claim 12, wherein the predefined minimum number of 
candidate nodes and/or candidate service objects equals one and when only one candidate service 
object is determined in a search step, the service represented by this candidate service object is 
called up. 

17. (New) The method as claimed in claim 12, wherein the predefined minimum number of 
candidate nodes and/or candidate service objects equals one and when only one candidate node is 
determined in a search step, the search is aborted and, independently of the respective number, 
all categories or services are presented to the user in a speech output menu which categories and 
services are represented by the nodes and/or service objects which are situated in the data 
structure below the respective candidate node and are connected therewith via a path. 

18. (New) The method as claimed in claim 17, wherein the categories or services are issued 
in groups with a group reference. 

19. (New) The method as claimed in claim 1, wherein the predefined minimum number of 
candidate nodes and/or candidate service objects equals one and when only one candidate node is 
determined in a search step, the search is aborted. 

20. (New) The method as claim in claim 1, wherein in so far as the speech dialogue system 
after a first search and an announcement to the user of the categories and/or services representing 
the candidate nodes and/or candidate service objects found, receives a new spoken entry from the 
user which contains new search words that can be extracted by the speech dialogue system, 
determines in a second search a new number of candidate nodes and/or candidate service objects 
on the basis of the new search words. 



DE020059 (PHB- 10-6624) 



Page 7 of 12 



